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ABSTRACT 



A packet exchange network comprises a plurality of 
packet exchange nodes connected through trunk lines 
and terminals connected to the packet exchange nodes 
each of which is provided a packet storage buffer for 
storing received packets. When the buffer cannot store 
every incoming packet due to ''traffic congestion," 
some of the packets are discarded from the buffer by 
examining and registering the number of relay packet 
exchange nodes through which the packet passes during 
the communication at the time of setting a call to start a 
packet communication and by positively changing a 
discard rate of packets to be discarded at each relay 
packet exchange node on the basis of the registered 
packet exchange node number, so that all the packets 
have substantially the same discard rate regardless of 
the relay packet exchange node number. 

13 Claims, 6 Drawing Sheets 




06/02/2003, EAST Version: 1.03.0002 



U.S. Patent Aug. 22, 1995 sheet 1 of 6 5,444,706 



. 1 Prior Art 




TERMINAL 



DISCARD 
PROCESSOR 



55- 

I — 


Y 




PACKET 




SW. 




/ \ 



•60 



BUFFER 
CAPACITY 
DETECTOR 



56 



58 5 



FIG. 2 




06/02/2003, EAST Version: 1.03.0002 



U.S. Patent 



Aug. 22, 1995 



Sheet 2 of 6 



5,444,706 



FIG. 3 



1 TT 

21 22 23 



FIG. 5 




06/02/2003, EAST Version: 1.03.0002 



U.S. Patent 



Aug. 22, 1995 



Sheet 3 of 6 



5,444,706 



FIG.4 



50 

DISCARD 
ANALYZER 



52 



DISCARD 
PROCESSOR 



53 

zfc 



DISCARD 
H HISTORY 
MEMORY 



55v_j 



BUFFER 
CAPACITY 
DETECTOR 




(LOGICAL 
MPX.) 



TO 
ADJACENT 
NODE 



06/02/2003, EAST Version: 1.03.0002 



U.S. Patent 



Aug. 22, 1995 



Sheet 4 of 6 



5,444,706 



FIG. 6 



RELAY 
NODE NO. 
(STAGE NO.) 


UIOV/ArlL/ 

RATE 


1 


ei 


2 


e2 


3 


e3 


4 


e4 


5 


es 


TOTAL 


E 




J I I I I I I l_ 

2 4 6 8 10 12 14 16 

RELAY PACKET 
NODE NUMBER 



06/02/2003, EAST Version: 1.03.0002 



U.S. Patent Aug. 22, 1995 sheet 5 of 6 5,444,706 



FIG. 8 



[terminal r 



I 50 

L3L 



52 



DISCARD 




DISCARD 




ANALYZER 




PROCESSOR 





53 

4- 



DISCARD 
HISTORY 
MEMORY 



55> 



DATA 
PATH 



SIGNAL 
PATH 



PACKET 



I 





RELAY DATA/ 
NODE NO. 
MEMORY 



BUFFER 
CAPACITY 
DETECTOR 




-56 



31- 

PROTOCOL'' 
ANALYZER 



NETWORK 
MANAGING 



ROUTE 
DECIDER 



--32 



RESOURCE 
MANAGING 



J 



34 



-33 



J 



5 



(LOGICAL 
/ MPX.) 



TO 

ADJACENT 
NODE 



06/02/2003, EAST Version: 1.03.0002 



U.S. Patent Aug. 22, 1995 sheet 6 of 6 5,444,706 



FIG.9 



) 

21 



T 

23 



FIG.IO 



CALLING OR CALLING 
COMPLETION PACKET 



f / \ 



tn 



SHORT PACKET 



06/02/2003, EAST Version: 1.03.0002 



5,444,706 

1 2 

nodes in the packet exchange network. This allows to 

PACKET EXCHANGE NETWORK AND METHOD give most communications which require a smaller 

OF CONTROIJJNG DISC AM) OF PACKETS IN number of packet passage exchange nodes a communi- 

PACKET EXCHANGE NETWORK cation quality beyond their requirements, which is a 

^ . ™ ™ ~™™™ 5 waste of the transmission capacity of trunk lines. 

BACKGROUND OF THE INVENTION Thus, the conventional packet discard control system 

1. Held of the Invention may possibly result in the reduction of the throughput 
The present invention relates to a packet exchange in the entire network. 

network and a method of controlling discard of packets . . ~~ ~ ^ ^ ^ 

in a packet exchange network in packet communication, 10 SUMMARY OF THE INVENTION 

asynchronous transfer mode (ATM) communication, Accordingly, it is an object of the present invention 

line communication and so on, and more particularly, to to provide a packet exchange network and a packet 

a method and a system for controlling discard of pack- discard control method in a packet exchange network 

ets in a packet exchange network capable of realizing a capable of setting a fixed packet discard rate for packet 

constant packet discard rate throughout an entire net- 15 communications and yet preventing allocation of a high 

work independently of the number of packet exchange communication quality beyond a required level to a 

nodes through which the packets pass when they are communication which is required to pass a small num- 

transmitted. ber of relay nodes as well as ensuring a sufficient quality 

2. Description of the Related Art f or a communication which is required to pass a large 
In packet communication, data are transmitted *> numbcr of fel n<x ^ improving thettansmt 

through a packet exchange network in the form of rf tooughpu t of ^ ^ Ltwork. 

packets. In the packet exchange network, packets are A ..v. - , » . - 

asynchronously seat out and arrive at their target termi- Acconhng to an aspect of the pr^t mvenbon, the 

nals through various routes. Accordingly, there may v ? BAa t of ***** cxchan e c nodcs wm f h 

occur a so-called traffic congestion. In the "traffic con- 25 the packet is to be transmitted during communication is 

gestion", packets are converged into a particular packet cammed and registered at the time of setting a call to 

exchange node or trunk line at a specific time. start a packet communication, and a packet requiring a 

In order to avoid the traffic congestion, in a conven- smaller number of relay nodes is preferentially dis- 

tional network, a buffer having a proper capacity is carded at each relay packet exchange node on the basis 

provided upstream of a packet switch in a packet ex- 30 of the registered packet exchange node number during 

change node or upstream of a trunk line to which a the communication. 

packet is sent from the packet exchange node. As a result, the possibility of being discarded during 

FIG. 1 shows a block diagram of a packet discard communication for a packet requiring a large number of 

control unit for packet exchange nodes in a packet ex- relay packet node, which is high and thus put in unde- 

change network provided in a conventional packet 35 sirable circumstances in the conventional system, is a 

discard control system for the purpose of avoiding the remarkably reduced. Thus even such the quality of a 

traffic congestion. communication that is required to pass a large number 

In FIG. 1, reference numeral. 1 denotes a terminal, 5 of relay nodes can be ensured, 
a trunk line, 55 a packet switch 55 provided within a According to another aspect of the present invention, 
packet exchange node, 56 a buffer capacity detector, 58 40 the packet discard rate for packets to be discarded at 
a buffer and 60 a packet discard processor 60. In opera- each relay packet exchange node is positively changed 
tion, a packet arrived at the buffer 58 through the according to the registered packet exchange node num- 
packet switch 55 in the packet exchange node from the ber so that all the packets have a fixed discard rate 
terminal 1 is temporarily stored in the buffer 58 to be independently of the number of the relay packet ex- 
sent later to the trunk line 5 45 change nodes to ^ passed during communication. 

When the buffer 58 is fi^e^p witii packets the ^ even when the number of packets to be used in 

buffer capacity detector 56 detects the full state of the ^ ^ network h substantiall y ^ same as in the 

* 0 T £ Pr ?° eSSOr • Packet discard control of the conventional system, by 
the full state. The discard processor 60, when receiving r A „ , ..^ v , A , . ' . 
the information indicative of the rui state, discard! 50 " 0t allocating a high quahty beyond the required level 
some of the packets, usually the last-arrived packet to J con^umcation reqomng a small number of relay 
In conventional packet discard control systems, a node* the quality of a communication requirmg a large 
buffer such the buffer 58 described above is provided T* ^ ^ ? * """"J ^ K3uSts ^ 
and in the traffic congestion, the buffer discards a P acket discard rate set to a fixed value can be sub- 
packet or packets overflowed therefrom with no condi- 55 «aatiaUy educed and therefore the transmission 
tions (although there is a condition in a conventional *ro»ghout of the entire network is improved, 
system that all data packets should be passed even some Accordingly, even when the fixed packet discard rate 
of them are passed with delay while some voice packets is substantially the same as in conventional systems, the 
may be discarded but others should be passed faster). As number of packets capable of being input to the net- 
a result, in conventional systems, packet discard rate 60 work 0311 06 increased. That is, the allowable communi- 
varies depending on the number of packet exchange cation capacity can be increased even when substan- 
nodes passed in each communication. tially the same packet exchange network as in the con- 
Accordingly, when a fixed packet discard rate which ventional systems is used, 
ensures desirable communication quality is to be deter- The number of the relay packet exchange nodes to be 
mined in view of statistics of the past traffic conditions, 65 passed may be registered in a specific section of the 
it is necessary to adopt the worst discard rate, i.e., a corresponding packet or in a memory section of the 
discard rate corresponding to a communication requir- corresponding packet exchange node. Further, the 
ing to pass the maximum number of packet exchange number of the packet exchange nodes may be registered 
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in any place so long as the registered number can be change nodes 2, trunk lines 5 are connected between the 
recognized at each packet exchange node. packet exchange nodes 2, a packet 6 illustrated in a 
m M model form as transferred on the trunk line 5, and a 

BRIEF DESCRIPTION OF THE DRAWINGS tenninal interface 7 is provided, when the terminal 1 has 

FIG. 1 is a block diagram showing a structure of a 5 no function of informing the associated network con- 
packet discard control part in a packet exchange node troller 3 of the calling data, as connected between the 
conventionally employed in a packet exchange net* terminal 1 and the associated packet exchange node 2 to 
work; make up for the informing function. 

FIG. 2 is a schematic block diagram of an arrange- FIG. 3 shows a basic identifier format of calling and 

ment of a packet exchange network to which a packet 10 calling completion packets used in a packet discard 

discard control method in accordance with the present control system in accordance with an embodiment of 

invention is applied; . the present invention. 

FIG. 3 schematically shows a packet format em- The calling and calling completion packets have sub- 
ployed in a packet discard control method according to stantially the same format In FIG. 3, in more detail, a 
an embodiment of the present invention; 15 procedure parameter necessary at the time of setting a 

FIG. 4 is a block diagram showing arrangements of a call is placed in a section 21, the number of packet ex- 
network controller and a packet discard controller pro- change nodes through which a packet is transferred, 
vided in a packet exchange node employed in an em- i.e., the number of relay nodes is registered in a section 
bodiment of the packet discard control system accord- 22 to display the registered relay node number at each 
ing to the present invention; 20 relay node, and relay data corresponding to the sequen- 

FIG. 5 is a schematic diagram showing a cell setting rial destinations of the packet are registered in a section 

procedure between call origination and destination 23 to display the registered relay data at each relay 

nodes in a packet exchange network; node. 

FIG. 6 schematically shows an example of a^ packet FIG. 4 shows a block diagram of details of each 

discard control table to be referenced in the respective 25 packet exchange node 2 in the foregoing embodiment, 

packet discard controller in the packet discard control including the network controller 3 and the associated 

system of the present invention; packet discard controller. 

FIG. 7 is a graph comparatively showing a packet As shown in FIG. 4, the network controller 3 has a 

discard rate characteristic based on a conventional calling protocol analyzer 31, a route decider 32, a line 

packet discard control system and a packet discard rate 30 resource manager 33 and a network manager 34. The 

characteristic based on an embodiment of the packet terminal 1 is connected to the calling protocol analyzer 

discard control method of the present invention; 31 through a signal path. The network manager 34 acts 

FIG. 8 is a block diagram showing arrangements of a to manage the calling protocol analyzer 31 and the 

network controller and a packet discard controller pro- route decider 32. More specifically, in the packet ex- 

vided in a packet exchange node employed in another 35 change network of FIG. 2, when it is desired to transfer 

embodiment of the packet discard control system ac- a communication data from one (call origination termi- 

cording to the present invention; nal) of terminals 1 to another (destination terminal), the 

FIG. 9 schematically shows a packet format em- call origination tenninal transmits a calling data to the 

ployed in the embodiment of FIG. 8; and network controller 3 of the packet exchange node 2 to 

FIG. 10 schematically shows another example of the 40 which the origination terminal belongs. When the call- 
packet format employable in the present invention. ing data in the form of a packet, i.e., a calling packet is 

DESCRIPTION OF THE PREFERRED Sent t0 Ae P rotoco1 ™dy™r 31 of the network 

DESCRIPTION OF TIffiPREFERRED controller 3 in FIG. 4, the analyzer 31 analyzes a relay 

EMBODIMENTS ^ mdica ted m ^ re ia y data display 23 (refer 

Referring to FIG. 2, there is shown a packet ex- 45 to FIG. 3) of the received calling packet The analyzed 

change network to which a packet discard control relay data is informed to the route decider 32. 

method and system in accordance with an embodiment The route decider 32 decides, on the basis of the 

of the present invention is applied; contents of the informed relay data, one of the trunk 

The packet exchange network of FIG. 2 includes lines connected to the specified destination tenninal, 
terminals 1 for various sorts of communication medium 50 that is, a route leading to the destination terminal, and 
such as data, voice and picture connected in the packet transfers the calling data to the adjacent packet ex- 
exchange network. Also included in the packet ex- change node on the decided route, 
change network are packet exchange nodes which are In mis connection, the route decider 32, when in- 
connected directly or indirectly to the associated termi- formed of a date indicative of the occurrence of a trou- 
nals 1 to respectively perform their general manage- 55 ble on the trunk line of the decided route or a data 
ment and control over the associated terminals, and indicative of the occurrence of a congestion from the 
convert communication data received from the termi- network manager 34,- also refuses the reception of the 
nals into packet form data and also convert packets call from the terminal 1 and judges whether or not the 
transmitted from other sender terminals belonging to accepting of a new call from another terminal in coop- 
the other packet exchange nodes and received therein, 60 eration with the line resource manager 33 to be ex- 
into data reproducible in the receiver terminals. plained later. 

In the network, network controllers 3 are disposed in That is, in this embodiment, the calling data issued 

the respective packet exchange nodes 2 to mainly per- from the terminal also contains, in addition to the above 

form network control between the packet exchange relay data and the address data of its own terminal, eg., 

network and the respective packet exchange nodes on 65 a data indicative of an average transfer rate about the 

the basis of calling data issued from the respective ter- communication data of the terminal itself and a data 

minals 1, subscriber lines 4 are connected between the indicative of the size of a burst for the communication 

respective terminals 1 and the associated packet ex- data, and these data are also analyzed at the calling 
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protocol analyzer 31 and the analyzed content is in- 
formed to the route decider 32. The line resource man- 
ager 33 predicts the quality of the trunk line when the 
new call from the call request terminal is added, on the 
basis of the trunk transmission rate of the trunk line 
specified based on the identification data of the trunk 
line informed from the route decider 32, traffic parame- 
ters of the respective terminals now using the trunk line 
so for informed from the route decider 32, i.e., the data 
indicative of the average transfer rate of the communi- 
cation data and the size of the burst, and data indicative 
of an average transfer rate of a communication data of 
the call request terminal newly informed from the route 
decider 32 and the size of a burst for the communication 
data; and instructs the route decider 32 to accept the 
call from the call request terminal only when the pre- 
dicted line quality is maintained at such a level higher 
than a predetermined value thai can satisfy the transmis- 
sion qualities required by the respective terminals using 
the trunk line. 

The route decider 32, when receiving a call permis- 
sion signal from the line resource manager 33 in this 
manner, informs the calling protocol analyzer 31 of the 
permission of the call and the trunk line 5 to be used for 



the destination terminal, and returns a calling comple- 
tion packet back to the call origination node 41 through 
the same route but in the opposite direction. In this case, 
the value ("3" in this example) of the relay node number 
after the completion of the addition is registered in the 
relay node number display section 22 of the calling 
completion packet The value of the relay node number 
of the calling completion packet is also referenced also 
at the packet exchange nodes 42 and 43 on the transfer 
route. 

The call origination node 41, when receiving the 
calling completion packet, sends the calling completion 
packet to the call origination terminal, at which stage 
the calling is completed. 

During a time period between the establishment of 
the calling operation and the occurrence of a cut-off 
request from the call destination terminal, the thus- 
secured route from the packet exchange node 41 to the 
node 44 is maintained to exchange communication data 
20 between the call origination and destination terminals. 
In this case, decision of the packet discard at the buffers 
in the respective packet exchange nodes 41, 42, 43 and 
44 is made on the basis of the registered relay node 
number. This will be explained with reference to the 



10 



15 



the data transmission. This causes the calling protocol 25 packet discard controller in the packet exchange node 



analyzer 31 to transmit the calling packet to the adja- 
cent exchange node 2 connected to the corresponding 
trunk line 5. For the transmission of the call, a private 
communication line 5' may be used, or the trunk line 5 



of FIG. 4. 

That is, in FIG. 4, a relay data memory 54 receives 
from the network controller 3 the relay data of the 
corresponding packet between its own packet exchange 



may be commonly used as the primate communication 30 node and the adjacent packet exchange node with re- 



line 5' on a so-called logical multiplex basis. 

Explanation will now be made as to the transfer of the 
calling packet and its calling completion packet by 
referring to FIG. 5. 

In FIG. 5, reference numerals 41, 42, 43 and 44 corre- 35 
spond to the packet exchange nodes 2 in FIG. 2, the 
node 41 is a call origination node and the node 44 is a 
call destination node. 

When the network controller 3 permits the call from 



spect to the above secured route and stores the relay 
data therein, a buffer 58 is provided upstream the trunk 
line 5. The packet received from the terminal 1 through 
the data transmission path and the packet switch 55 is 
temporarily stored in the buffer 58. The buffer 58 has a 
finite capacity due to physical restrictions and a delay 
problem. 

Since the total quantity of packets is. limited by the 
network controller 3 when the packet is issued from the 



the terminal in the packet exchange node 41 of the call 40 terminal as explained above, the discard rate at the 



origination as mentioned above and the calling packet is 
to be transferred from the call origination node 41, the 
value of the relay node number shown in the relay node 
number display section 22 (refer to FIG. 3) of the call- 
ing packet is first reset at "0" in the packet exchange 45 
node 41. Thereafter, a suitable trunk line is selected 
through the network controller 3 of its own node and 
the calling packet is sequentially transmitted to the 
associated packet exchange nodes 42 and 43. Such call- 



buffer 58 is suppressed to a constant value or less. 

A buffer capacity detector 56 monitors the amount of 
packets temporarily stored in the buffer 58 and when 
the packet storage amount exceeds the prescribed value, 
informs a discard processor 50 of the fact. 

The discard processor 50 has a discard packet analy- 
zer 51, a packet discard processor 52 and a packet dis- 
card history memory 53. 
The discard packet analyzer 51 functions to retrieve 



ing packet transmission is continued up to the packet 50 all the packets of the buffer 58 on the basis of a signal 



exchange node 44 as the call destination on the basis of 
the relay data shown in the relay data display section 23 
(refer to FIG. 3) of the calling packet 

At this time, the value of the relay node number 
display section 22 of the calling packet to be transferred 55 
is added by "1" at each of the packet exchange nodes. 
Accordingly, the relay node number has a value of "0" 
at the packet exchange node 41, "1" at the node 42, "2" 
at the node 43 and "3" at the node 44. When the addi- 



indicative of the packet amount exceeding the pre- 
scribed value and informed from the buffer capacity 
detector 56, and decides a packet or packets to be pref- 
erentially discarded. 

The packet discard history memory 53 stores therein 
the history of packets discarded at different discard 
rates for different relay node numbers, and the discard 
packet analyzer 51 decides packets to be discarded so 
that the packet discard rates for the respective relay 



tion of "1" is completed at the call destination node 44, 60 node numbers become closest to their predetermined 



the value ("3" in this example) of the relay node number 
display section 22 of the calling packet refers to the 
number of relay nodes (corresponding in number to 
relay buffers) on the communication route. 

The network controller 3 of the packet exchange 65 
node 44 having the destination terminal connected 
thereto completes the addition processing of the relay 
node number, provides a display of the incoming call to 



values. In this case, the number of relay nodes through 
which each packet is to be transmitted can be known by 
retrieving the relay node number display section 22 
(refer to FIG. 3) of each of the packet stored in the 
buffer 58. 

Explanation will be made as to the algorithm on the 
basis of which the discard packet analyzer 51 decides a 
packet to be discarded. 
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The discard packet analyzer 51 decides packets to be 
discarded every time, on the basis of the relay node 
number , registered in the relay node number display 
section 22 of each packet, that is, on the basis of the 
number of packet exchange nodes through which the 
packets are to be transferred and according to a rule 
that "a packet having a less number of packet passage 
nodes is preferentially discarded**. The term "preferen- 
tially" as used herein means, for example, the following 

Packets having a relay node number of "5" registered 
in the memory are discarded at a discard rate of 2 
among 10. 

Packets having a relay node number of "4" registered 
in the memory are discarded at a discard rate of 3 
among 10. 

Packets having a relay node number of "3" registered 
in the memory are discarded at a discard rate of 4 
among 10. 

Packets having a relay node number of <l 2" registered 
in the memory are discarded at a discard rate of 5 
among 10. 

Packets having a relay node number of *T" registered 
in the memory are discarded at a discard rate of 6 
among 10. 

That is, a packet having a less number of packet pas- 25 
sage nodes is not always discarded. Thus, to this end, it 
is necessary to manage the so far packet discard history 
and to decide the sort (relay node number) of packets to 



10 



15 



20 



indicates a rate at which the associated sorts of packets 
having registered relay node numbers of "2 to N**) 
remain alive without being discarded. Hence e/ satisfy- 
ing the actual value E can be calculated in a relatively 
short time by repeating the following procedures (a) 
and (b). 

(a) The actual values of ei are previously prepared 
and the then values of E are previously found. 

(b) A given value of E is compared with the values 
thereof found in the procedure (a) to find one of the 
actual values of ei closest thereto and also find one 
of the values of ei with use of which the value of E 
closest to the actual value thereof is calculated. 
The values of ei thus obtained are placed in the 
above packet discard control table (refer to FIG. 

Although the number of sorts (packet sorts) of relay 
node numbers have been set at "5", that is, N=5 has 
been set in FIG. 6, the number may be arbitrarily set 
according to the scale of a packet exchange network to 
which the invention is actually applied. In the case of 
FIG. 6, the respective packet discard rates are set 
through the aforementioned procedures so as to satisfy 
at least the following relation (3). 



ei>C2>C3>e4>C5 



(3) 



The discard packet analyzer 51 references to such a 
packet discard control table as prepared in the format 



be discarded. It is the packet discard history memory 53 

in this embodiment that manages and stores such packet 30 m FIG.V'and decides packets to be discarded 

discard history. And the aforementioned prescribed (more exssca ^ ^ of ^ packets) ^ ^ basis 0 f 

value to which the discard packet analyzer 51 is refer- ^ ^ discard ^ ofthe packet exchange 

enced in this case, is determined as foUows. In other node m tion . packets to be discarded are 

words, the values of discard ^rates predetermmed for decided £ ^ thepacket discard processor 52 

dtfferent sorts of packeMfor different relay node num. 35 of ^ same &csad ce ^ or 50 ^ 

bers registered for respective packets) so as to be closest j: r „l ^ ^.^„ M _ A ^ J: j 



to such a condition that, for example, all the packets 
have a predetermined discard rate regardless of then- 
packet passage node numbers, is determined as follows 
for example. 

Assume that the discard packet analyzer 51 stores 
such a discard rate table with respect to packet sorts 
(relay node numbers) for packet discard control as 
shown in FIG. 6, in which reference symbol E denotes 
a total of discard rates for packets in the buffer 58, ei 
denotes a discard rate for packets having a relay node 
number (step number) of 1, e/ denotes a discard rate for 
packets having a relay node number (step number) of i, 
and N denotes the number of sorts (packet sorts) of 
relay node numbers. Then the discard rates are deter- 
mined to satisfy the following equations (1) and (2), that 
is, by solving the equations (1) and (2) with respect to e,. 



40 



45 



50 



0) 

(2) 55 



where i=2 to N. 

The value of E is known because E corresponds to a 
discard rate (the value of which itself is the same as in 
the conventional system) preset for the buffer 58. 60 

la the actual solution of the equations, ei is first given 
to sequentially find e2 to e/v in accordance with the 
equation (2) and then the value of E is obtained with use 
of the found ea to ejvin accordance with the equation 

(1). In the equation (2), the left side (1 -ei) indicates a 65 about 2.1 X 10- 9 . In such a conventional discard control 
rate at which the associated sort of packets (having a system as shown by the characteristic line a, as the relay 
registered relay node number of "1") remain alive with- no de number increases, thepacket discard rate increases 
out being discarded. Similarly, the right side (1-e/)'* because the packet discard is carried out independent of 



sponding packets from the buffer 58 and the discard 
history (discard rate) ofthe packet discard history mem- 
ory 53 is rewritten on the basis of the discarded result of 
the processor 52. 

According to this embodiment, since packets to be 
discarded each time can be decided on the basis of the 
so far packet discard history and with use of such dis- 
card rate e,- as satisfy the equations (1) and (2), the 
packet discard rates of i of relay nodes between the call 
origination and destination terminals can be set all at an 
identical value. 

FIG. 7 is a graph showing a comparative relationship 
between a packet discard rate characteristic a based on 
a conventional packet discard control system and a 
packet discard rate characteristic b based on the present 
embodiment It will be clear from . FIG. 7 that the 
packet discard rate is constant between the call origina- 
tion and destination terminals regardless of the packet 
relay node number in this embodiment 

In this connection, the packet discard rate of the 
characteristic line b in FIG. 7 is expressed as follows 
according to the above definition. 

FIG. 7 shows the relationships between the relay 
node number and the packet discard rate when the 
maximum relay node number N is set at 16 and the 
packet discard rate at the buffer per one node is set at 
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the packet relay node number. In the present example, 
since the case where packet transmission is carried out 
through a maximum of 16 stage relay nodes must be 
taken into consideration as the worst case, the discard 
rate must be set at about 3.4X10 -8 to insure a good 
quality of communications. 

In this embodiment, on the other hand, as shown by 
the characteristic line b, the packet discard rate is not 
varied depending on the relay node number and thus 
the discard rate of packets having a large relay node 
number is relatively reduced when compared with that 
of the conventional method. For this reason, the packet 
discard rate can be set to be as low as 1 X 10- 8 for re- 
spective communications. 



10 



to 



It has been explained in the foregoing that the buffer IS tion can be applied. 



retrieving the relay data/relay node number memory 
54'. Of course, in this case, since each packet requires no 
relay node number display section 22, the packet can 
have such a format as shown in FIG. 9 with the section 
22 removed. 

In the foregoing embodiments, each of these packets 
has been explained a short packet as shown in FIGS. 3 
or 9 for the single calling or calling completion packet 
However, the present invention is not limited to the 
particular embodiments. For example, even when a 
single large calling or calling completion packet is di- 
vided into a plurality of short packets to be transmitted 
as shown in FIG. 10, the packet discard control method 
and the packet exchange network of the present inven- 



discard rate can be set constant and the packet discard 
rate for respective communications can be set low. 
However, when the packet discard rate is set constant 
for the respective' communications, the buffer discard 
rate can be set to be correspondingly larger. 20 

In the example of FIG. 7, for example, when the 
packet discard rate is set at about 3.4 X 10~ 8 as in the 
conventional method (refer to a broken line c in FIG. 
7), the number of packets capable of being communi- 
cated without being discarded can be also increased. 25 
That is, the number of calls acceptable in the call re- 
stricting control of the network controller 3 can be 
increased and therefore the overall capacity of commu- 
nications which can be handled in the entire network 
can be also increased. 30 

In the foregoing embodiments, each packet exchange 
node 2 (more exactly, each discard packet analyzer 51) 
has decided packets to be discarded in such a manner 
that the packet discard rate do not depend on the num- 
ber of packet exchange nodes through which all packets 35 
are transmitted and has a predetermined value. How- 
ever, the node 2 may decide packets to be discarded in 
such a manner that packets about a communication 
having merely a small registered number of relay nodes 
are preferentially discarded, that is, the node 2 may 40 
decide packets to be discarded such a manner as to 
merely satisfy the equation (3) in the example of FIG. 6, 
whereby packets having a large relay packet node num- 
ber (which means that the possibility of such packets to 
be discarded during the transmission is high and thus 45 
put in undesirable circumstances in the conventional 
method) can be discarded with a remarkably reduced 
discard possibility and thus such a communication that 
requires a large number of relay nodes can have a suffi- 
cient quality. 30 

The relay node number display section 22 is provided 
as registered in the packet as shown in FIG. 3 and each 
packet exchange node can recognize the relay node 
number by referring to the section 22 registered in the 
packet in the foregoing embodiments. However, as 55 
shown in FIG. 8 for example, the relay data memory 54 
in FIG. 4 may be replaced by a relay data/relay node 
number memory 54' provided in each packet exchange 
node so that the relay node number counted in the call 
setting mode explained with reference to FIG. 5 is writ- 60 
ten into the memory 54' together with the aforemen- 
tioned relay data. 

These data are written through the network control- 
ler 3 (more exactly, network manager 34) into the mem- 
ory 54' in the call setting mode. In the latter case, each 65 
exchange node T (more exactly, discard packet analy- 
zer 51) can know the relay node number of each packet 
to be referenced in deciding packets to be discarded, by 



What is claimed is: 

1. A packet exchange network in which communica- 
tion data is transmitted in packets, comprising: 

a plurality of packet exchange nodes each including 
packet storage buffer means of a predetermined 
capacity for sequentially and temporarily storing 
received packets; 

terminals respectively connected to the packet ex- 
change nodes; and 

a plurality of trunk lines connected between the 
packet exchange nodes, for transmitting communi- 
cation data therebetween, the packet storage buffer 
means being connected in series with the plurality 
of trunk lines, the communication data being trans- 
mitted between the packet exchange nodes and the 
terminals via a transmission route, the transmission 
route being determined in each of the packet ex- 
change nodes at a time of setting a call when one of 
the terminals issues a call connection request for 
communication, the transmission route thus deter- 
mined being used until the communication is com- 
pleted, some of the packets being discarded when 
the packets are converged into one of the trunk 
lines so that the packet storage buffer means associ- 
ated with said one of the trunk lines becomes un- 
able to store all of the packets, wherein 

each of the packets includes a relay node number 
registering section in which a number of packet 
exchange nodes through which each packet passes 
in the transmission route during the communica- 
tion is to be registered, and wherein 

the packet exchange nodes each comprise: 

buffer stored packet detecting means for detecting 
the number of received packets stored in the packet 
storage buffer means and for outputting a signal 
when the detected packet number exceeds a prede- 
termined value corresponding to the predeter- 
mined capacity of the storage buffer means; and 

packet discard processing means for preferentially 
discarding a packet having a smaller registered 
relay node number by referencing to the relay node 
number of each of the packets stored in the packet 
storage buffer means, when the buffer stored 
packet detecting means outputs the signal. 

2. A packet exchange network as set forth in claim 1, 
wherein the packet discard processing means comprises 
discard selection means for selecting packet to be dis- 
carded in such a manner that packet discard rates of all 
packets are substantially the same regardless of the relay 
node number while referring to a packet discard history 
at the packet exchange nodes. 

3. A packet exchange network in which communica- 
tion data is transmitted in packets, comprising: 
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a plurality of packet exchange nodes each including 
packet storage buffer means of a predetermined 
capacity for sequentially and temporarily storing 
received packets; 
terminals respectively connected to the packet ex- 
change nodes; and 
a plurality of trunk lines connected between the 
packet exchange nodes, for transmitting communi- 
cation data therebetween, the packet storage buffer 
means being connected in series with the plurality 
of trunk lines, the communication data being trans- 
mitted between the packet exchange nodes and the 
terminals via a transmission route, the transmission 
route being determined in each of the packet ex- 
change nodes at a time of setting a call when one of 15 
the terminals issues a call connection request for 
communication, the transmission route thus deter- 
mined being used until the communication is com- 
pleted, some of the packets being discarded when 
the packets are converged into one of the trunk 
lines so that the packet storage buffer means associ- 
ated with said one of the trunk lines becomes un- 
able to store all of the packets, wherein 
each of the packets includes* a relay node number 
registering section in which a number of packet 
exchange nodes through which each packet passes 
in the transmission route during the communica- 
tion is to be registered, and wherein 
the packet exchange nodes each comprise: 
buffer stored packet detecting means for detecting 
the number of received packets stored in the packet 
storage buffer means and for outputting a signal 
when the detected packet number exceeds a prede- 
termined value corresponding to the predeter- 
mined capacity of the storage buffer means; and 
packet discard processing means for preferentially 
discarding a packet having a smaller registered 
relay node number by referencing to the relay node 
number of each of the packets stored in the packet 40 
storage buffer means, when the buffer stored 
packet detecting means outputs the signal; 
the packet discard processing means further compris- 
ing discard selection means for selecting packets to 
be discarded in such a manner that packet discard 45 
rates of all packets are substantially the same re- 
gardless of the relay node number while referring 
to a packet discard history at the packet exchange 
nodes; 



20 



25 



30 



registered relay node number as a packet to be 
discarded. 

4. A packet exchange network in which communica- 
tion data is transmitted in the form of a packet, compris- 
ing: 

a plurality of packet exchange nodes each including 
packet storage buffer means of a predetermined 
capacity for sequentially and temporarily storing 
received packets; 

terminals connected to the packet exchange nodes; 
and 

a plurality of trunk lines connected between the 
packet exchange nodes, for transmitting communi- 
cation data therebetween, the packet storage buffer 
means being connected m series with the plurality 
of trunk lines, the communication data being trans- 
mitted between the packet exchange nodes and the 
terminals via a transmission route, the transmission 
route being determined in each of the packet ex- 
change nodes at a time of setting a call when one of 
the terminals issues a call connection request for 
communication, the transmission route thus deter- 
mined being used unto the communication is com- 
pleted, some of the packets being discarded when 
the packets are converged into one of the trunk 
lines so that the packet storage buffer means associ- 
ated with said one of the trunk lines becomes un- 
able to store all of the packets, wherein 
the packet exchange nodes each comprise: 
relay node memory means for storing a relay node 
number for each packet, the relay node number 
being a number of relay packet exchange nodes in 
the transmission route through which a packet 



35 



buffer stored packet detecting means for detecting 
the number of received packets stored in the packet 
storage buffer means and for outputting a signal 
when the detected packet number exceeds a prede- 
termined value corresponding to the predeter- 
mined capacity of the storage buffer means; and 
packet discard process means for preferentially dis- 
carding a packet having a smaller registered relay 
node number among the relay node numbers stored 
in the relay node number memory means by refer- 
encing to the relay node number of each of the 
packets stored in the packet storage buffer means, 
when the buffer stored packet detecting means 
outputs the signal 
5. A packet exchange network as set forth in claim 4, 



the packet discard processing means additionally 50 wherein the packet discard processing means comprises 



comprising packet discard history memory means 
for storing the packet discard history at the packet 
exchange node, a packet discard rate table for lis- 
ting packet discard rates previously determined 
with respect to the respective relay node numbers 55 
so that the packet discard rates are substantially the 
same regardless of the relay node numbers, and 
discard packet analyzing means, when the buffer 
stored packet detecting means outputs the signal, 
for selecting from the packet discard table the relay 60 
node number corresponding to the packet discard 
rate satisfying that the packet discard rates are 
substantially the same regardless of the relay node 
numbers in accordance with the relay node number 
of each of the packets stored in the packet storage 65 
buffer means and the packet discard history stored 
in the packet discard history memory means, and 
determining a packet corresponding to the selected 



means for selecting a packet to be discarded such that 
the packet discard rates for the packets are substantially 
the same regardless of the relay node numbers while 
referencing to a packet discard history at the packet 
exchange node. 

6. A packet exchange network in which communica- 
tion data is transmitted in the form of a packet, compris- 
ing: 

a plurality of packet exchange nodes each including 
packet storage buffer means of a predetermined 
capacity for sequentially and temporarily storing 
received packets; 

terminals connected to the packet exchange nodes; 
and 

a plurality of trunk lines connected between the 
packet exchange nodes, for transmitting communi- 
cation data therebetween, the packet storage buffer 
means being connected in series with the plurality 
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of trunk lines, the communication data being trans- 
mitted between the packet exchange nodes and the 
terminals via a transmission route, the transmission 
route being determined in each of the packet ex- 
change nodes at a time of setting a call when one of 5 
the terminals issues a call connection request for 
communication, the transmission route thus deter- 
mined being used until the communication is com- 
pleted, some of the packets being discarded when 
the packets are converged into one of the trunk 10 
lines so that the packet storage buffer means associ- 
ated with said one of the trunk lines becomes un- 
able to store all of the packets, wherein 
the packet exchange nodes each comprise: 
relay node memory means for storing a relay node IS 
number for each packet, the relay node number 
being a number of relay packet exchange nodes in 
the transmission route through which a packet 
passes; 

buffer stored packet detecting means for detecting 20 
the number of received packets stored in the packet 
storage buffer means and for outputting a signal 
when the detected packet number exceeds a prede- 
termined value corresponding to the predeter- 
mined capacity of the storage buffer means; 25 
packet discard processing means for preferentially 
discarding a packet having a smaller registered 
relay node number among the relay node numbers 
stored in the relay node number memory means by 
referencing to the relay node number of each of the 30 
packets stored in the packet storage buffer means, 
when the buffer stored packet detecting means 
outputs the signal; 
the packet discard processing means having means 
for selecting a packet to be discarded such that the 35 
packet discard rates for the packets are substan- 
tially the same regardless of the relay node num- 
bers while referencing to a packet discard history 
at the packet exchange node; and 
the packet discard processing means further having 40 
packet discard history memory means for storing 
the packet discard history at the packet exchange 
node, a packet discard rate table for listing packet 
discard rates previously determined with respect to 
the respect relay node numbers so that the packet 45 
discard rate are substantially the same regardless of 
the relay node numbers, and discard packet analyz- 
ing means, when the buffer stored packet detecting 
means outputs the signal, for selecting from the 
packet discard table the relay node number corre- 50 
sponding to the packet discard rate satisfying that 
the packet discard rates are substantially the same 
regardless of the relay node numbers in accordance 
with the relay node number of each of the packets 
stored in the packet storage buffer means and the 55 
packet discard history stored in the packet discard 
history memory means, and determining a packet 
corresponding to the selected registered relay node 
number as a packet to be discarded. 
7. A packet exchange node including a plurality of 60 
trunk lines for receiving and transmitting communica- 
tion data in the form of a packet to another packet 
exchange node via a communication route, the commu- 
nication data being transmitted via the same communi- 
cation route until the communication is completed, the 65 
packet exchange node comprising: 
packet storage buffer means for storing received 
communication data for subsequent transmitting, 
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the packet storage buffer means including a relay 
node number registering section in which a number 
of packet exchange nodes through which the com- 
munication data pass during the communication is 
to be registered; 

buffer stored packet detecting means for detecting 
the number of received communication data pack- 
ets stored in the packet storage buffer means; and 

packet discard processing means responsive to the 
buffer stored packet detecting means, for preferen- 
tially discarding the communication data packets 
having a smaller registered relay node number by 
referencing to the relay node number of each of the 
communicating data stored in the packet storage 
buffer means when the detected packet number 
exceeds a predetermined value. 

8. A packet exchange network as set forth in claim 7, 
wherein the packet discard processing means comprises 
means for selecting a communication data to be dis- 
carded such that the packet discard rates for discarding 
the communication data are substantially the same re- 
gardless of the relay node numbers while referencing to 
a packet discard history at the packet exchange node. 

9. A packet exchange node including a plurality of 
trunk lines for receiving and transmitting communica- 
tion data in the form of a packet to another packet 
exchange node via a communication route, the commu- 
nication data packets being transmitted via the same 
communication route until the communication is com- 
pleted, the packet exchange node comprising: 

packet storage buffer means for storing received 
communication data for subsequent transmitting, 
the packet storage buffer means including a relay 
node number registering section in which a number 
of packet exchange nodes through which the com- 
munication data packets pass during the communi- 
cation is to be registered; 

buffer stored packet detecting means for detecting 
the number of received communication data pack- 
ets stored in the packet storage buffer means; 

packet discard processing means responsive to the 
buffer stored packet detecting means, for preferen- 
tially discarding the communication data packets 
having a smaller registered relay node number by 
referencing to the relay node number of each of the 
communicating data packets stored in the packet 
storage buffer means when the detected packet 
number exceeds a predetermined value; 

the packet discard processing means having means 
for selecting a communication data packet to be 
discarded such that the packet discard rates for 
discarding the communication data are substan- 
tially the same regardless of the relay node num- 
bers while referencing to a packet discard history 
at the packet exchange node; and 

the packet discard processing means further having 
packet discard history memory means for storing 
the packet discard history at the packet exchange 
node, a packet discard rate table for listing packet 
discard rates previously determined with respect to 
the respective relay node numbers so that the 
packet discard rates are substantially the same re- 
gardless of the relay node numbers, and discard 
packet analyzing means, when the stored packet 
detecting means outputs the signal, for selecting 
from the packet discard table the relay node num- 
ber corresponding to the packet discard rate satis- 
fying that the packet discard rates are substantially 
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the same regardless of the relay node numbers in 
accordance with the relay node number of each of 
the communication data packets stored in the 
packet storage buffer means and the packet discard 
history stored in the packet discard history mem- 5 
ory means, and determining communication data 
corresponding to the selected registered relay node 
number as communication data to be discarded. 

10. A method of controlling discard of packets in a 
packet exchange network in which communication data 1° 
is transmitted in the form of packets, the packet ex- 
change network comprising a plurality of packet ex- 
change nodes each including packet storage buffer 
means of a predetermined capacity for sequentially and 
temporarily storing received packets, terminals con- 15 
nected to the packet exchange nodes, and a plurality of 
trunk lines connected between the packet exchange 
nodes for transmitting the communication data between 
the packet exchange nodes, the packet storage buffer 
means being connected in series with the plurality of 
trunk lines, wherein the communication data is trans- 
mitted between the packet exchange nodes and between 
the packet exchange nodes and the terminals via a trans- 
mission route which is determined in each of the packet ^ 
exchange nodes at a time of setting a call when one of 
the terminals issues a call connection request for com- 
munication, the transmission route thus determined 
being used until the communication is completed, and 
some of the packets are discarded when the packets are 3Q 
converged into one of the trunk lines so that the packet 
storage buffer means associated with said one of the 
trunk lines becomes unable to store all of the packets, 

said method comprising the steps of: 

registering in a specific section in each of said packets 35 
at the time of setting the call the number of packet 
exchange nodes through which the packets pass 
during the communication; 

recognizing at each packet exchange node the regis- 
tered number of packet exchange nodes by refer- ^ 
ring to the specific section in each incoming 
packet; and 

preferentially discarding a packet having a smaller 
registered packet exchange node number on the 
basis of the registered number of the packet ex- 45 
change nodes. 

11. A method of controlling discard of packets in a 
packet exchange network in which communication data 
is transmitted in the form of packets, the packet ex- 
change network comprising a plurality of packet ex- 30 
change nodes each including packet storage buffer 
means of a predetermined capacity for sequentially and 
temporarily storing received packets, terminals con- 
nected to the packet exchange nodes, and a plurality of 
trunk lines connected between the packet exchange 55 
nodes for transmitting the communication data between 
the packet exchange nodes, the packet storage buffer 
means being connected in series with the plurality of 
trunk lines, wherein the communication data is trans- 
mitted between the packet exchange nodes and between 60 
the packet exchange nodes and the terminals via a trans- 
mission route which is determined in each of the packet 
exchange nodes at a time of setting a call when one of 
the terminals issues a call connection request for com- 
munication, the transmission route thus determined 65 
being used until the communication is completed, and 
some of the packets are discarded when the packets are 
converged into one of the trunk lines so that the packet 



storage buffer means associated with said one of the 
trunk lines becomes unable to store all of the packets, 

said method comprising the steps of: 

registering in a memory section in each of the packet 
exchange nodes at the time of setting the call the 
number of packet exchange nodes through which 
the packets pass during the communication; 

recognizing at each packet exchange node the regis- 
tered number of the packet exchange nodes by . 
referring to a table in the memory section associ- 
ated with each incoming packet; and 

preferentially discarding a packet associated with the 
table in the memory section having a smaller regis- 
tered packet exhange node number. 

12. A method of controlling discard of packets in a 
packet exchange network in which communication data 
is transmitted in the form of packets, the packet ex- 
change network comprising a plurality of packet ex- 
change nodes each including packet storage buffer 
means of a predetermined capacity for sequentially and 
temporarily storing received packets, terminals con- 
nected to the packet exchange nodes, and a plurality of 
trunk lines connected between the packet exchange 
nodes for transmitting the communication data between 
the packet exchange nodes, the packet storage buffer 
means being connected in series with the plurality of 
trunk lines, wherein the communication data is trans- 
mitted between the packet exchange nodes and between 
the packet exchange nodes and the terminals via a trans- 
mission route which is determined in each of the packet 
exchange nodes at a time of setting a call when one of 
the terminals issues a call connection request for com- 
munication, the transmission route thus determined 
being used until the communication is completed, and 
some of the packets are discarded when the packets are 
converged into one of the trunk lines so that the packet 
storage buffer means associated with said one of the 
trunk lines becomes unable to store all of the packets, 

said method comprising the steps of: 

registering in a specific section in each of the packets 
at the time of setting the call the number of packet 
exchange nodes through which the packets pass 
during the communication; 

recognizing at each packet exchange node the regis- 
tered number of packet exchange nodes by refer- 
ring to the specific section in each incoming 
packet; and 

changing a packet discard rate at each of the packet 
exchange nodes through which the packets pass 
during the communication according to the regis- 
tered number of the packet exchange nodes so that 
all the packets have a same predetermined discard 
rate independently of the number of the packet 

' exchange nodes through which the packets pass. 

13. A method of controlling discard of packets in a 
packet exchange network in which communication data 
is transmitted in the form of a packet, the packet ex- 
change network comprising a plurality of packet ex- 
change nodes each including packet storage buffer 
means of a predetermined capacity for sequentially and 
temporarily storing received packets, terminals con- 
nected to the packet exchange nodes, and a plurality of 
trunk lines connected between the packet exchange 
nodes for transmitting the communication data between 
the packet exchange nodes, the packet storage buffer 
means being connected in series with the plurality of 
trunk lines, wherein the communication data is trans- 
mitted between the packet exhange nodes and between 
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the packet exchange nodes and the terminals via a trans- 
mission route which is determined in each of the packet 
exchange nodes at the time of setting a call when one of 
the terminals issues a call connection request for com- 
munication, the transmission route thus determined 
being used until the communication is completed, and 
some of the packets are discarded when the packets are 
converged into one of the trunk lines so that the packet 
storage buffer means associated with said one of the 
trunk lines becomes unable to store all of the packets, 

said method comprising the steps of: 

registering in a memory section in each of the packet 
exchange nodes at the time of setting the call the 
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number of packet exchange nodes through which 
the packets pass during the communication; 

recognizing at each packet exchange node the regis- 
tered number of the packet exchange nodes by 
referring to a table in the memory section associ- 
ated with each incoming packets; 

changing a packet discard rate at each of the packet 
exchange nodes through which the packets pass 
during the communication according to the regis- 
tered number of the packet exchange nodes so that 
all the packets have a same predetermined discard 
rate independently of the number of the packet 
exchange nodes through which the packets pass. 
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